Adaptive Weighted Sum Method for Multiobjective Optimization

نویسندگان

  • Il Yong Kim
  • Olivier de Weck
چکیده

This paper presents an adaptive weighted sum method for multiobjective optimization problems. The authors developed the bi-objective adaptive weighted sum method, which determines uniformly-spaced Pareto optimal solutions, finds solutions on non-convex regions, and neglects non-Pareto optimal solutions. However, the method could solve only problems with two objective functions. In this work, the bi-objective adaptive weighted sum method is extended to problems with more than two objective functions. In the first phase, the usual weighted sum method is performed to approximate Pareto surfaces quickly, and a mesh of Pareto front patches is identified. Each Pareto front patch is then refined by imposing additional equality constraints that connect the pseudo nadir point and the expected Pareto optimal solutions on a piecewise planar surface in the objective space. It is demonstrated that the method produces a well-distributed Pareto front mesh for effective visualization and finds solutions in non-convex regions. Two numerical examples and a simple structural optimization problem are solved as case studies.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Weighted Sum Method for Bi-objective Optimization

This paper presents a new method that effectively determines a Pareto front for biobjective optimization with potential application to multiple objectives. A traditional method for multiobjective optimization is the weighted sum method, which seeks Pareto optimal solutions one by one by systematically changing the weights among the objective functions. Previous research has shown that this meth...

متن کامل

Adaptive weighted-sum method for bi-objective optimization: Pareto front generation

This paper presents a new method that effectively determines a Pareto front for bi-objective optimization with potential application to multiple objectives. A traditional method for multiobjective optimization is the weighted-sum method, which seeks Pareto optimal solutions one by one by systematically changing the weights among the objective functions. Previous research has shown that this met...

متن کامل

Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation

This paper presents an adaptive weighted sum (AWS) method for multiobjective optimization problems. The method extends the previously developed biobjective AWS method to problems with more than two objective functions. In the first phase, the usual weighted sum method is performed to approximate the Pareto surface quickly, and a mesh of Pareto front patches is identified. Each Pareto front patc...

متن کامل

A Nonlinear Weights Selection in Weighted Sum for Convex Multiobjective Optimization

The weighted sum method of vector objective scalarization is known to generate points on convex Pareto front whose distribution cannot be controlled. This work presents a method of improving the distribution of Pareto points generated by weighted sum method by nonlinear weight selection. Numerical examples are presented to show the effectiveness of the method.

متن کامل

Multiobjective Optimization Solution for Shortest Path Routing Problem

The shortest path routing problem is a multiobjective nonlinear optimization problem with constraints. This problem has been addressed by considering Quality of service parameters, delay and cost objectives separately or as a weighted sum of both objectives. Multiobjective evolutionary algorithms can find multiple pareto-optimal solutions in one single run and this ability makes them attractive...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004